Parallelization of population-based multi-objective meta-heuristics: An empirical study

In single-objective optimization it is possible to find a global optimum, while in the multi-objective case no optimal solution is clearly defined, but several that simultaneously optimize all the objectives. However, the majority of this kind of problems cannot be solved exactly as they have very large and highly complex search spaces. Recently, meta-heuristic approaches have become important tools for solving multi-objective problems encountered in industry as well as in the theoretical field. Most of these meta-heuristics use a population of solutions, and hence the runtime increases when the population size grows. An interesting way to overcome this problem is to apply parallel processing. This paper analyzes the performance of several parallel paradigms in the context of population-based multi-objective meta-heuristics. In particular, we evaluate four alternative parallelizations of the Pareto simulated annealing algorithm, in terms of quality of the solutions, and speedup.     

The implementation of ab initio quantum chemistry calculations on transputers

Summary The RHF and geometry optimization sections of the ab initio quantum chemistry code, GAMESS, have been optimized for a network of parallel microprocessors, Inmos T800-20 transputers, using both indirect and direct SCF techniques. The results indicate great scope for implementation of such codes on small parallel computer systems, very high efficiencies having been achieved, particularly in the cases of direct SCF and geometry optimization with large basis sets.The work, although performed upon one particular parallel system, the Meiko Computing Surface, is applicable to a wide range of parallel systems with both shared and distributed memory.     

最小树的一般算法

本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理.在此基础上,建立了两种对偶的同步并行算法的雏型.这两种算法恰恰在对偶的意义下,概括了以往的最小树算法.     

Allocation of jobs and identical resources with two pooling centers

We examine the resource allocation problem of partitioning identical servers into two parallel pooling centers, and simultaneously assigning job types to pooling centers. Each job type has a distinct Poisson arrival rate and a distinct holding cost per unit time. Each pooling center becomes a queueing system with an exponential service time distribution. The goal is to minimize the total holding cost. The problem is shown to be polynomial if a job type can be divided between the pooling centers, and NP-hard if dividing job types is not possible. When there are two servers and jobs cannot be divided, we demonstrate that the two pooling center configuration is rarely optimal. A heuristic which checks the single pooling center has an upper bound on the relative error of 4/3. The heuristic is extended for the multiple server problem, where relative error is bounded above by the number of servers.      

TWO-SCALE FINITE ELEMENT DISCRETIZATIONS FOR PARTIAL DIFFERENTIAL EQUATIONS

Some two-scale finite element discretizations are introduced for a class of linear partialdifferential equations. Both boundary value and eigenvalue problems are studied. Basedon the two-scale error resolution techniques, several two-scale finite element algorithmsare proposed and analyzed. It is shown that this type of two-scale algorithms not onlysignificantly reduces the number of degrees of freedom but also produces very accurateapproximations.     

松弛型并行多分裂方法解非线性方程组的安全界

本文对某些非线性方程组F(x)=0,导出了一个算法,用它可以迭代建立F(x)=0的解的紧致上、下界。算法基于某些矩阵的多分裂,因此具有自然的并行性。我们证明了趋向于解的界之收敛原则,给出了参数的收敛性区域并考察了方法的收敛速度。     

清除树脂在组合化学中的应用

清除树脂是一种特殊的固相试剂。近五年，它们被广泛的用于平行液相法合成组合化学库，简化液相组合化学库的纯化操作。本文综述了清除树脂在纯化操作中的使用策略。根据清除纯化原理，介绍了共价键型和离子键型两类清除树脂。给出了清除树脂在组合化学中的具体应用实例。最后对清除树脂的发展作了展望。     

A practical synthesis of carbamates using an ‘in-situ’ generated polymer-supported chloroformate

A versatile method for the synthesis of carbamates from an ‘in-situ’ generated polymer-supported chloroformate resin is presented. BTC (bis-trichloromethyl carbonate) is used as phosgene equivalent to afford a supported chloroformate, which, by sequential ‘one-pot’ reaction with a variety of alcohols and amines, furnishes the corresponding carbamates in high yields and purities.     

Møller-Plesset (MP2) perturbation theory for large molecules

Summary A novel formulation of MP2 theory is presented which starts from the Laplace transform MP2 ansatz, and subsequently moves from a molecular orbital (MO) representation to an atomic orbital (AO) representation. Consequently, the new formulation is denoted AO-MP2. As in traditional MP2 approaches electron repulsion integrals still need to be transformed. Strict bounds on the individual MP2 energy contribution of each intermediate four-index quantity allow to screen off numerically insignificant integrals with a single threshold parameter. Implicit in our formulation is a bound to two-particle density matrix elements. For small molecules the computational cost for AO-MP2 calculations is about a factor of 100 higher than for traditional MO-based approaches, but due to screening the computational effort in larger systems will only grow with the fourth power of the size of the system (or less) as is demonstrated both in theory and in application. MP2 calculations on (non-metallic) crystalline systems seem to be a feasible extension of the Laplace transform approach. In large molecules the AO-MP2 ansatz allows massively parallel MP2 calculations without input/output of four-index quantities provided that each processor has in-core memory for a limited number of two-index quantities. Energy gradient formulas for the AO-MP2 approach are derived.Dedicated to Prof. W. Kutzelnigg whose books on theoretical chemistry aroused my interest in this field     

Effects of type of adsorption isotherms on parallel diffusion of sulfonated dyes into porous cellulose membrane

Transport phenomenon of three sulfonated azo dyes, C.I. Acid Red 88, C.I. Direct Yellow 12, and C.I. Direct Blue 15 into water-swollen cellulose membranes has been analyzed on the basis of parallel transport theory by surface and pore diffusion. Langmuir equation was applied into the mass balance equation to estimate dye concentration in the pores. The results were compared with the results obtained by applying Freundlich equation in our previous papers. The surface diffusivity (D _s) and the pore diffusivity (D _p) for the parallel diffusion model obtained by applying Langmuir equation agreed with those obtained by applying Freudlich equation. The theoretical concentration profiles for parallel diffusion calculated usingD _s andD _p coincided accurately with the experimental data when we applied either Langmuir or Freundlich equations.